Nuprl Lemma : pairwise-mapl 0,22

TT':Type{i}, L:T List, f:({x:T| (x  L) }T'), P:(T'T'Prop{i'}).
(xy:T. (x  L (y  L P(f(x),f(y)))  (x,ymapl(f;L).P(x,y)) 
latex


Definitionsx:AB(x), Prop, P  Q, x(s1,s2), mapl(f;l), map(f;as), Y, True, Top, x,yt(x;y), t  T, P & Q, P  Q, {T}, l[i], {i..j}, ||as||, i  j < k, hd(l), nth_tl(n;as), if b t else f fi, ij, b, i<j, true, false, xLP(x), x:AB(x), A & B, P  Q, P  Q, (x  l)
Lemmaspairwise-nil, l member wf, pairwise-cons, cons member, select member, length wf1, non neg length, mapl wf, le wf

origin